منابع مشابه
The weighted words collector
Motivated by applications in bioinformatics, we consider the word collector problem, i.e. the expected number of calls to a random weighted generator of words of length n before the full collection is obtained. The originality of this instance of the non-uniform coupon collector lies in the, potentially large, multiplicity of the words/coupons of a given probability/composition. We obtain a gen...
متن کاملSingle dose antidepressant administration modulates the neural processing of self-referent personality trait words
Drugs which inhibit the re-uptake of monoamines in the brain are effective in the treatment of depression; however, the neuropsychological mechanisms which lead to the resolution of depressive symptomatology are unclear. Behavioral studies in healthy volunteers suggest that acute administration of the selective norepinephrine reuptake inhibitor reboxetine modulates emotional processing. The cur...
متن کاملReferent : Johan Bos Titel :
Computational semantics is the business of associating meaning representations with natural language expressions and drawing inferences from them. It is an area that has matured to a state in which we have seen the arrival of broad coverage systems capable of producing deep semantic representations for open-domain texts. Such systems however face the problem of selecting appropriate background ...
متن کاملThe Generalized Coupon Collector Problem
Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupon have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distribution X with the prob...
متن کاملThe Generalised Coupon Collector Problem
Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupons have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distributionXwith the proba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2009
ISSN: 1544-3566,1544-3973
DOI: 10.1145/1596510.1596513